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Abstract 

We show that every semigroup which is a finite disjoint union of copies 
of the free monogenic semigroup (natural numbers under addition) has linear 
growth. This implies that the the corresponding semigroup algebra is a PI 
algebra. 


1 Introduction 

It is well known that a semigroup may sometimes be decomposed into a disjoint 
union of subsemigroups which is unlike the structures of classical algebra such 
as groups and rings. For instance, the Rees Theorem states that every completely 
simple semigroup is a Rees matrix semigroup over a group G, and is thus a disjoint 
union of copies of G, see B Theorem 3.3.1]; every Clifford semigroup is a strong 
semilattice of groups and as such it is a disjoint union of its maximal subgroups, see 
[Zl Theorem 3.3.1]; every commutative semigroup is a semilattice of archimedean 
semigroups, see ||5l Theorem 3.3.1]. 

If S is a semigroup which can be decomposed into a disjoint union of sub¬ 
semigroups, then it is natural to ask how the properties of S depend on these sub¬ 
semigroups. For example, if the subsemigroups are finitely generated, then so is S. 
Arajo et al. |3l consider the finite presentability of semigroups which are disjoint 
unions of finitely presented subsemigroups; Golubov 0] showed that a semigroup 
which is a disjoint union of residually finite subsemigroups is residually finite. 

For semigroups S which are disjoint unions of finitely many copies of the 
free monogenic semigroup, the authors in HTJ proved that S is finitely presented 
and residually finite; in |2| the authors proved that, up to isomorphism and anti¬ 
isomorphism, there are only two types of semigroups which are unions of fwo 
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copies of the free monogenic semigroup. Similarly, they showed that there are only 
nine types of semigroups which are unions of three copies of the free monogenic 
semigroup and provided finite presentations for semigroups of each of these types. 

In this paper we continue investigating semigroups which are disjoint unions 
of finitely many copies of the free monogenic semigroup. Specifically, our main re¬ 
sult is that every semigroup which is a finite disjoint union of copies of the free 
monogenic semigroup has linear growth. This implies that the the corresponding 
semigroup algebra is a PI algebra. 
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2 The linear growth theorem 

Eet S be a semigroup which is a disjoint union of finitely many copies of the free 
monogenic semigroup: 

S=[jNa, 

aeA 

where A is a finite set and Na = (a) tor a G A. Define the functions 

f : S X A X Z>o —^ A and n : S x A x Z>o —?■ Z>o by the formula 

For y,z ^ A,x ^ S, let E{x,y,z) be the set of i G Z>o such that f{x,y,i) = z (i.e., 
xy^ is a power of z). 

Definition 2.1. We say that z is {x,y) — persistent if E{x,y,z) is infinite. 

Lemma 2.2. (i) Eet z be {x,y)-persistent. Then E{x,y,z) = Iq A Eo(x,y,z), where 
z'o G Z>o and Eo(x,i/,z) is a nonzero submonoid o/Z>o (an additively closed subset 
containing 0). Moreover, there exists a rational number Mx{y,z) > 0, such that for any 
i G E{x,y,z), 

n{x,y,i) =nQ + Mx{y,z){i-iQ). 

(ii) Mx{'y,z) is independent on x. 

(in) The function f{x, y, i) is periodic in i starting from some place. 

Proof. First note that if z^y'? = z® for some t,q,s > 0 then tor N > t we have 
z^y'? = z^+®“^ and hence 

^Nyqm ^ 

for all m > 0 and N > mt. 
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Now let z’o be the smallest number in E(x, y, z), and xy'o = z”°. By our assump¬ 
tion, there exists r > 0 such that xy'o"'"'' = z"; let us take the smallest such r. Thus 
^n^yY _ Let M = Mx(y,z) := Then by dl]), for any p > 0 and N > ptiQ, 

we have 

^Nypr ^ ^N+Mpr_ (2) 

Suppose now that z^y'? = z® for some t,q,s > 0. Then setting m = r in dT), p = q 
in d2]), and comparing these equations, we get 


s — t = Mq. (3) 

Now, let EQ{x,y,z) = E(x,y,z) — ig. By dU, for all; G Eo(x,y,z), we have 

z«oy = z^i+no (4) 


Since this holds for infinitely many we have M; + Hq > 0 for infinitely many ;, 
hence M > 0. 

Let us show that Eo(x,y,z) is closed under addition. Suppose j,k G Eo(x,y,z). 
Multiplying dl) by y^, we get 

^tiQyi+k _ ^Mj+nQyk _ ^Mj^Mk+no _ ^Mij+k)+nQ 

Thus,; + G Eo(x,y,z). This proves (i). 

To prove (ii), let x' G S be another element such that z is (x',y)-persistent. Then 
by da, we have 

Z^fyF = zN+Mpr^ ^Nypr' ^ ^N+M'pr' (5) 

for all p > 0 and sufficiently large N, where M' = Mx/{y,z). Thus, 

/E _ N+Mrr' _ N+M'rr' 

z y — z — z 

for large enough N, implying M = M', as desired. 

Finally, note that it follows from (i) that if/(x, y, z) = z for some (x, y)-persistent 
z, and if; G Eo(x,y,z), then/(x,y, z + j) = z. So statement (hi) follows from the 

fact that for sufficiently large ;, xy^ = z'” for an (x,y)-persistent z. Namely, the 

period T for f{x,y,i) can be taken to be any positive element of the intersection 


Pi Eo(x,y,z). 

z is (x,y)—persistent 


□ 


Remark 2.3. Lemma 2.2 in ||T|] states that if x^yj = x^ holds in S for some x, y G A 
and i,j,k G N then z < k. By this lemma and Lemma 12.21 if the set E(x,y,z) 
contains more than one element then it contains an arithmetic progression, and 
hence is infinite. 

In view of Lemma IZ21 iiL we will say that z is y-persistent if there is x G S such 
that z is (x,y)-persistent, and will denote Mx{y,z) simply by M(y,z). Notice that 
y is obviously y-persistent, with M(y,y) = 1. 
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Lemma 2.4. Let x,y,z G A. If z is y — persistent and y is x — persistent then z is 
X — persistent and M{x,z) = M{x,y)M{y,z). 


Proof. Suppose z is (z;,i/)-persistent, and y is (u, x)-persistent. Then, by Lemma 






nQ+M{x,y)rm 

y ' 


.^yi'^+r'm' ^ ^n'Q+M{y,zym' 


for appropriate z'o, ig, hq, nQ,r, r' G Z>o and any m,m' G Z>o. Let m = sr' with 
s G Z>o, and ^ > 0 be such that £ + no — ig = yr' for some p G Z>o. Then 


{vy^u)x^°^™ = uy^+«0+M(x,y)rm ^ +r'(p-FM(x,i/)rs) ^ 


Thus, 


= 2"o+^(yz)pf'+M(x,y)M(y,z)rr's_ 

By Lemma IZ2l this means that z is {vy^u, x)-persistent, and M(x, z) 
as desired. 


M{x,y)M{y,z), 

□ 


Lemma 2.5. Let A be a finite set, P C A x A be a reflexive transitive relation, and 
M : P —> Z>o be a nonnegative integer function such that M{y,y) = 1, and M{x,z) = 
M{x,y)M{y,z) whenever {x,y), {y,z) G P. Then there exists a positive integer function 
d on A such that 

d(y) > d(z)M(y,z) 

whenever (y, z) G P. 

Proof We say that z is reachable from y (denote by z > y) if (y, z) G P. We define a 
relation p on A as follows: 

P — ^ A X A such that y is reachable from z and z is reachable from y}. 

It is clear that the relation p is reflexive, symmetric, and transitive, so it is an equiv¬ 
alence relation, splitting A into equivalence classes Ai, A 2 ,..., A„. Now we show 
that d exists if n = 1, which means that A is a single equivalence class. In this case, 
M{x,y) is defined for all x,y, and M{x,y)M{y,x) = M(y,y) = 1, so M{x,y) > 0. 
Let us pick a ^ A and define d as follows: 

d{b) = M{b,a) 'i b ^ A. 

We can multiply this function by an integer to make it integer-valued. By our as¬ 
sumption, this function satisfies the required condition (in fact we have a stronger 
condition d(y) = d(z)M(y,z)). 

Now consider the case n > 1. We say that an equivalence class C is a sink if 
each element reachable from C is in C. We claim that there is a sink class A, among 
the equivalence classes Ai, A 2 ,..., A„. To prove this, assume the contrary, i.e., that 
there is no sink class. Pick an arbitrary equivalence class Ay. It is not a sink, so we 
can reach some Ay from it with i 2 7^ i\, and we can reach Ay from Ay, with i 2 7^ Z3, 
and so on. For some k < I, we must have 4 = h+v which is a contradiction, since 
Ay 7^ yet they are reachable from each other. 
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Now we continue the proof of the lemma by induction on | A| = N. It is clear 
that the statement is true when | A | = 1 . Suppose that the statement is true when 
|A| < N, and let us prove it for |A| = N. Let C be a sink class, and consider 
A' = A \ C. By the induction assumption, d exists on A' and C. Since C is a sink, if 
y ^ A' and z ^ C then y is not reachable from z. So we may multiply the function 
d on A' by a large integer (without changing d on C) so that d{y) > d{z)M{y,z) 
for all y G A', z G C such that z is reachable from y. Then d satisfies the required 
condition. □ 

Corollary 2.6. For the semigroup S, there exists a positive integer function d on A such 
that 

d{y) > d(z)M(i/,z) (6) 

whenever z is y-persistent. 

Proof. This follows from Lemma 12.41 and Lemma 12.51 applying the latter to the set 
P of pairs (y, z) such that z is y-persistent (and A, M as above). □ 

Now pick a function d as in Corollary 12.61 We extend this function from A to S 
by setting d(x') = d{x)i, i G Z>o. 

Lemma 2.7. There exists a constant K > 0 such that d(x) < K and d{xu) < K + d{u) 
for every u ^ S and x G A. 

Proof Let y G A. It suffices to prove that there exists Ky > 0 such that 

d(xy) <Ky + d(y) = Ky + d{y)i 

for all i. Then we can take K' = maxyKy, and then pick K > K' so that d(x) < K for 
all X G A. Further, it is enough to show that for each (x,y)-persistent z, there exists 
Ky^Z > 0 such that d(xy') < Ky^z + d{y)i whenever f(x,y,i) = z. Indeed, taking 
Ky := maxzKy^z, we see that the inequality d(xy') < Ky + d{y)i holds for almost 
all i (namely, for all i such that /(x, y, i) is (x, y)-persistent), so there exists Ky > Ky 
such that d(xy') < Ky + d{y)i for all i. 

By Lemmaif /(x, y, i) = z then xy' = z”o-i-m(i/,z)(!-!o)^ 

dixy') = = d(z)(no +M(y,z)(l - io)) < 

< d(z)no + d(y)(z - io) = d(z)no - d(y)zo + d(y)z. 

So we may take Ky^z to be any positive number such that Ky^z > d(z)no — d(y)zo. 

□ 

Corollary 2.8. If u is a word of length n then d(n) < Kn. 

Proof This clearly follows from Lemma 12. 7l by induction in n. □ 

Proposition 2.9. For r > 0, let 7(r) = {w G S such that d(w) < r}. Then there exists 
L > 0 such that |f(r)| < Lr for all r. 
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Proof. Let a ^ A and suppose G 7(r). Since d{a^) = d{a)m, we get that m < 
So the number of elements of I{r) of the form a'” is [ • Hence we may 

take L = ZaeA □ 

Theorem 2.10. The semigroup S has linear growth. 

Proof. Let }{m) be the set of ze G S which can be represented by a word of length 
< m. Then by Corollary 12.81 Km) C I{Km). Hence \J{m)\ < \I{Km)\ < LKmhy 
Proposition 12.91 This implies the theorem. □ 

Corollary 2.11. Let S := lU She the monoid obtained by adding a unit to S, and A = FS 
be the algebra spanned by S over any field F. Then A is a PI algebra. 

Proof. By a theorem of Small, Stafford, and Warfield |j8l any finitely generated al¬ 
gebra of linear growth (i.e., GK dimension 1) is PL Thus the result follows from 
Theorem 12.101 □ 
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